Range Assignment for Biconnectivity and k-Edge Connectivity in Wireless Ad Hoc Networks

Depending on whether bidirectional links or unidirectional links are used for communications, the network topology under a given range assignment is either an undirected graph referred to as the bidirectional topology, or a directed graph referred to as the unidirectional topology. The Min-Power Bidirectional (resp., Unidirectional) k-Node Connectivity problem seeks a range assignment of minimum total power subject to the constraint that the produced bidirectional (resp. unidirectional) topology is k-vertex connected. Similarly, the Min-Power Bidirectional (resp., Unidirectional) k-Edge Connectivity problem seeks a range assignment of minimum total power subject to the constraint the produced bidirectional (resp., unidirectional) topology is k-edge connected. The Min-Power Bidirectional Biconnectivity problem and the Min-Power Bidirectional Edge-Biconnectivity problem have been studied by Lloyd et al. [23]. They show that range assignment based the approximation algorithm of Khuller and Raghavachari [18], which we refer to as Algorithm KR, has an approximation ratio of at most 2(2 – 2/n)(2 + 1/n) for Min-Power Bidirectional Biconnectivity, and range assignment based on the approximation algorithm of Khuller and Vishkin [19], which we refer to as Algorithm KV, has an approximation ratio of at most 8(1 – 1/n) for Min-Power Bidirectional Edge-Biconnectivity. In this paper, we first establish the NP-hardness of Min-Power Bidirectional (Edge-) Biconnectivity. Then we show that Algorithm KR has an approximation ratio of at most 4 for both Min-Power Bidirectional Biconnectivity and Min-Power Unidirectional Biconnectivity, and Algorithm KV has an approximation ratio of at most 2k for both Min-Power Bidirectional k-Edge Connectivity and Min-Power Unidirectional k-Edge Connectivity. We also propose a new simple constant-approximation algorithm for both Min-Power Bidirectional Biconnectivity and Min-Power Unidirectional Biconnectivity. This new algorithm applies only to Euclidean instances, but is best suited for distributed implementation. A preliminary version of this work appeared in the proceedings of the 2nd International Conference on AD-HOC Network and Wireless (Adhoc-Now 2003). Research performed in part while visiting the Max-Plank-Institut fur Informatik. Gruia Calinescu is an Assistant Professor of Computer Science at the Illinois Institute of Technology since 2000. He held postdoc or visiting researcher positions at DIMACS, University of Waterloo, and Max-Plank Institut fur Informatik. Gruia has a Diploma from University of Bucharest and a Ph.D. from Georgia Insitute of Technology. His research interests are in the area of algorithms. Peng-Jun Wan has joined the Computer Science Department at Illinois Institute of Technology in 1997 and has been an Associate Professor since 2004. He received his Ph.D. in Computer Science from University of Minnesota in 1997, M.S. in Operations Research and Control Theory from Chinese Academy of Science in 1993, and B.S. in Applied Mathematics from Tsinghua University in 1990. His research interests include optical networks and wireless networks.     

Performance of thermostatic and electronic valves controlling the compressor capacity

The performance of the energy consumption of an electronic valve and a classical thermostatic valve has been compared when these expansion valves are adopted in a vapour compression plant subjected to a cold store. The main aim is to verify experimentally which type of expansion valve would be preferable from energy point of view when a classical thermostat or a fuzzy logic algorithm are used as the control system for the refrigeration capacity. The fuzzy logic‐based control is able to modulate continuously the compressor speed through an inverter. The results show that with a fuzzy algorithm, the thermostatic expansion valve allows an energy saving of about 8% in comparison with the electronic valve. When on–off control is used, the electric energy consumption obtained both with the electronic valve and with the thermostatic valve is comparable. Copyright © 2006 John Wiley & Sons, Ltd.     

直线电机抽油机与游梁式抽油机性能对比

攻克了直线电机大推力的关键技术,研制成功了具有国际领先水平的直线电机抽油机。这种抽油机最大特点是改变了过去各种抽油机将电能转变为旋转运动,再通过机械方式转变为直线往复运动的方式,通过变频和控制直接将电能转变为直线往复运动。与游梁式抽油机相比,直线电机抽油机不但提高了机械效率,而且能够实现抽汲参数的无级调整,进而能够根据抽油的需要调整悬点运动规律,具备智能化控制和远程监控的有利条件。     

火力发电厂集散控制系统的设计原则

简要论述了集散控制系统的发展 ,根据火力发电厂的现场环境及实际情况 ,提出了火力发电厂集散控制系统的设计原则 ,并展望了集散控制系统的发展     

并行电子能量损失谱仪中多重四极透镜系统物方视场的模拟

通过对三重四极透镜成像系统的渐晕模拟，研究了并行电子能量损失谱仪中物方视场、漂移管径以及与电荷耦合探测器（CCD）幅面尺寸的对应关系，并由它们间的相互关系确定了与CCD幅面二维探测器尺寸相匹配的漂移管径。     

分布式多DSP系统的CPCI总线接口设计和驱动开发

针对多DSP分布式互连的信号处理板卡,介绍基于PCI9054和FPGA的CPCI总线接口设计,分析通用WDM总线驱动程序的开发。接口设计引入数据包存储转发的方法,这种方法在分布式系统中可扩展性好、效率高。另外驱动程序采用DriverWorks进行开发,具有很好的通用性和可移植性。     

Determining the Instantaneous Effective Energy of x-Ray Tube Bremsstrahlung

A method is described for determining the instantaneous effective energy of x-ray tube brehmsstrahlung by means of two semiconductor detectors employing epitaxial GaAs structures and a measurement circuit, which together determine the effective energy with an error of 5% in the range 20–80 keV in the presence of nonlinearity in the detector response.     

电磁发射兵器用电容器的选取

本文首先从理论上论述了膜电容器的储能密度与寿命之间的关系，对国际电容器制造水平和趋势进行了分析，提出采用干式金属化膜电容器作为储能元件。最后，根据电磁发射兵器整体寿命配合原则，提出高储能密度脉冲电容器的合理寿命指标。     

复合材料管状结构的能量吸收性能

复合材料结构作为防撞结构的能量吸收元件,已经逐步得到工程领域的广泛认同。复合材料结构的能量吸收能力是一种特殊要求的力学性能,它的研究目标和研究手段有其独特之处。综述了近年来复合材料管状结构能量吸收性能研究的最新进展,以及有待进一步研究的问题。     

一种计算机实时控制系统的分析及其DCS实现

简述了计算机实时控制及分布式控制系统(DCS)的一般特点．并以某型水下机器人的控制系统为例，详细介绍了一种小型实时DCS系统的具体实现。